INVERSE GROBNER BASIS PROBLEM IN CODIMENSION TWO 



AMELIA TAYLOR* 

Abstract. Generic linkage is used to compute a prime ideal such that the radical of 
the initial ideal of the prime ideal is equal to the radical of a given codimension two 
monomial ideal that has a Cohen-Macaulay quotient ring. 



Introduction 

The inverse Grobner basis problem is to find the ideals that have a given monomial 
ideal as its initial ideal. We consider the problem of finding when the given monomial 



ideal is the initial ideal of a prime ideal. Sturmfels and Kalkbrenner [11, Theorem 1] give 
necessary conditions for a square-free monomial ideal to be the radical of the initial ideal 
of a prime ideal. In particular they prove that the radical of the initial ideal of a prime 
ideal is equidimensional and connected in codimension one or equivalently, the initial 
complex of a prime ideal is pure and strongly connected. They ask if these conditions are 
sufficient. 

Dalbec || Theorem 2] proved in 1998 that if I is an ideal generated by all the degree d 
square-free monomials in n variables, then there exists a prime ideal P such that the rad- 
ical of the initial ideal of P is /. The ideals he considers are all square-free, the generators 
have the same degree and their quotient is Cohen-Macaulay. We prove, for codimension 
two monomial ideals, that the quotient ring being Cohen-Macaulay is sufficient to con- 
struct a prime ideal such that the radical of the initial ideal of the prime ideal is equal to 
the radical of the original ideal. 

Theorem 0.1. Let R = k[xi,X2, . . . ,x r ] be a polynomial ring over a field k and I an 
ideal of R. Let > be a monomial order that respects total degree. Assume I is monomial 
of codimension 2 and R/I is Cohen-Macaulay. Then there exists an extension field K of 
k and a prime ideal P contained in the polynomial ring S = K[x\,X2, ... ,x r ] such that 
y/in(P) = Vis. 

If / is a square- free monomial ideal and has minimal generators of the same degree, 
then the proof of Theorem p.l| actually gives in(P) = IS. If I is only square-free then 



a/ in(P) = IS. We would like to have P in k[x±, X2, ■ ■ ■ ,x r \. For this we need to specialize 
indeterminates. The process of specializing does not necessarily preserve the property of 
the ideal being prime nor the structure of the initial ideal. A Bertini theorem || can be 
used to preserve the prime property. Equations needed to preserve the Grobner basis, 



in this setting, are given in | 15| . However, the two are incompatible and obtaining P in 

k[xi,x 2 , ■ ■ ■ ,x r ] remains open. 

The proof of our main result uses two important ingredients. First, generic linkage is 
*This research was partially conducted by the author for the Clay Mathematics Institute 
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our tool for constructing a prime ideal. Second, we give a Grobner basis for the ideal of 
maximal minors for a particular class of non-generic matrices. Grobner bases for ideals 
of minors of generic matrices are known, however, if the matrix is not generic, finding a 
Grobner basis for the ideal of maximal minors is, in general, difficult. 

We use generic linkage to construct our prime ideal, so in Section 1 we collect the 
relevant definitions and propositions needed from the theory of generic linkage. We prove 
a key theorem on Grobner bases for the ideal of maximal minors for certain non-generic 
matrices in Section 2. In Section 3 we prove the main theorem. Last, in Section 4 we 
give several examples, including examples that illustrate the construction, explore the 
necessity of the Cohen-Macaulay hypothesis and the necessity of the radicals. 

Before we proceed to section 1 we include the basic definitions and notation from 
Grobner basis theory that we will use. A monomial order > on a polynomial ring R = 
k[x±,X2, ■ ■ ■ ,x r ] over a field k is a total order on the monomials in R such that m > 1 
for each monomial m in R and if mi,m2,n are monomials in R with m\ > m2 then 
nmi > nrri2. A monomial order on a polynomial ring in several variables generalizes the 
notion of degree for a polynomial ring in one variable. The initial term of an element 
/ G R, denoted in(f), is the largest term (including coefficient) of / with respect to a 
fixed monomial order. We use lm(f) to denote the largest monomial of / when we do 
not want to include the coefficient. Given an ideal / of R, the initial ideal is defined to 
be ({in(f) : f G /}), and is denoted in(I). It should be noted that different monomial 
orders may yield different initial ideals, so whenever an initial ideal is referred to, it is 
assumed a monomial order has been fixed. A Grobner basis is a subset {gi, . . . ,g n } of / 
such that in(I) = (in(gi), . . . ,in(g n )). 



1. Generic Linkage 

Two varieties X and Y in P" with no common components are linked if X U Y is a 

I and J in a local Cohen-Macaulay 
a x = a contained in the inter- 

Huneke 



complete intersection 14]. Algebraically, two ideals 



ring are linked if there exists a regular sequence a±, 
section I fl J such that (a) : I = J and (a) : J = I 
and Ulrich define a generic link of I and prove, under some hypotheses, that it is a prime 
ideal. 



H| Definition 2.1]. In JlO 



Definition 1.1. |10, Definition 2.3] Let R be a Gorenstein Noetherian ring and / an 
unmixed ideal of R of grade g. For I = R we take g > arbitrary and finite, although the 
convention in this case is grade(J) = oo. Fix a generating set fi, ■ ■ ■ , f m of /. A generic 
link L(f) of / is defined as follows: Let ^(l < i < g, 1 < j < m) be g ■ m variables and 
set 5* = R[Yij] and cti = J2f=i ^ijfji 1 ^ i < 9- We set L(f) = (an, . . . , a g ) : IS, and call 
(S, L(f)) a generic link to /. 

Hochster proved that that a\, . . . , a g is a maximal regular sequence in IS M. Therefore 



if R is Gorenstein and / is unmixed, then (S,L(f)) is linked to I Hochster M also 
gives an equivalence relation on pairs (R, I) , where I is an ideal of the ring R. The pairs 
(Rx, I\) and (R 2 , 1 2) are equivalent if there exist integers r, s and indeterminates Fi, . . . ,Y r 
over Ri and Z\, ... , Z s over R 2 such that (R\/ Ii)[Yi, ... ,Y r ] and (R2/I2) \Z\, ■ ■ ■ ,Z S ] are 



isomorphic. Huneke and Ulrich [Kj prove that for R a Gorenstein Noetherian ring and I 
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an unmixed ideal of R, if / and h are two generating sets of I and (Q\, L(f)) and (Q2, L(h)) 
two generic links for /, then is equivalent to (Q2,L(h)). This alleviates the 

dependence of Definition [T7i] on the generating set of I and allows us to use the notation 
L(I) for a generic link of / when the ring is understood. We use L n (I) to denote the n th 
generic link of /, defined inductively to be L 1 (L n _ 1 (/)). The next proposition is the main 
property we need from the theory of generic linkage. 

Proposition 1.2. |10[ Proposition 2.6] Let R be a Gorenstein local domain and let I be 
an unmixed ideal of R which is generically a complete intersection. Let (S,L(I)) be a 
generic link to I . Then L{I) is a prime ideal. 

For any square-free monomial ideal I C R = k[xi,X2, ■ ■ ■ ,x r ], R/I is reduced and the 
primary decomposition looks like / = P\ D • • • H P s where the Pi are generated by subsets 
of the variables {xi, ... ,x r }. Hence any square- free monomial ideal I C R is generically 
a complete intersection and L(I) is a prime ideal by Proposition |1.2| . We use this in the 
proof of Theorem p. If 

In the context of the main theorem, R is a polynomial ring and J is a homogeneous ideal 
so / has a graded minimal free resolution. Under these assumptions we can construct a 
free resolution of the generic link of J. Set S to be the ring for a generic link of / and 
K = K(o; S) to be the Koszul resolution of S/ (a). Let F be the minimal free resolution 
of S/ 1 . A free resolution of S/ L(I) is the mapping cone of the dual of the map u : K — ► F 
induced by S/(a) — ► S/I |14|, Proposition 2.6]. This resolution has length grade(J) + 1, 
but the last differential in the mapping cone splits. Taking the mapping cone of the dual 
of u modulo the subcomplex S — ► S gives a resolution of length equal to the grade of /. 

If R/I is Cohen-Macaulay, / = (fi, . . . , f m ) and codim(J) = 2 then, by the Hilbert- 
Burch theorem [Q, Theorem 1.4.17], the resolution F has the form 







R 



m—l 



R r - 



R 







where B = [(— l)/i (— 1) 2 /2 • • • (— l) m /m] and the (m — 1) X (m — l)-minors of A 
generate the ideal J, that is / m _i(A) = /. Take {Yij}i<j<m,i<i<2 and form the linear 
combinations a>i = Y^j=i Yijfj anc ^ a 2 = Y^j=i ^jfj- 

In this particular case, after we mod out by S — >• S, the resolution for S/(ai,ct2) : IS 

is 



'1.1} 



S 1 



A' 



S 



m+1 



B' 



s 



where 



;i-2) 



A' 



A T 

Y\i ■ ■ ■ Y\ m 
Y21 ■ ■ ■ Y2m 



and B' = [(-1)5! (-1) 2 5 2 . . . (-l) m+1 5 m+1 ] 
where 5i, . . . S m+ i are the signed 
maximal minors of A'. 



Since ai,a2 is a regular sequence in IS we know that (0:1,0:2) : IS has grade at least 2. 
Hence its quotient is Cohen-Macaulay and the Hilbert-Burch theorem implies the maximal 
minors of A' generate (ofj, 02) : IS, the first generic link of /. 
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Repeating this process, the second generic link is generated by the maximal minors of 
the matrix 



1.3) 



A" 



Z21 



A' 1 

Z2m-1 Ym+2 Y 2m+ 2 



A Y u 



Y 



21 



Z21 



'Itn Yim 
Ym+1 ^2m+l 
Ylrn+2 ^2m+2. 



The indeterminates, Z n , . . . , Z 2m -i, Y lm+1 , Y lm+2 , Y 2m +i, Y 2m+2 , used in forming the sec- 
ond generic link are labelled this way because it is useful in later sections. 

We utilize the second generic link and its resolution in the proof of Theorem p.lj There 
are two reasons to expect the second generic link to be better than the first generic link 
for our purposes. First, / is a link of L\(I) and L 2 (I) is a generic link of Li(I), so there 
is a specialization from the second generic link of / to / [[R], Proposition 2.13]. 

Second, the structure of the maximal minors of A" ( |1.3| ) is better. We give an example. 
Let fi denote the signed minor of A when the i th row is removed , for 1 < i < m, and let 
Si denote the same signed minor for A". Therefore, 



;i-4) 



&i — /i(^lm+2^2m+l 



Y lm+1 Y 2m+2 ) + A 1 < i < m. 



where each term of 1 < i < m has higher degree in the new variables. For example, 
the following are the first three minors of a presentation matrix for the second generic 
link of / = (ac, ad, bd). 



51 =ac(Y 15 Y 2 4 — Y 14 Y 2 5) — aY 15 Y 2 2.Zi2 + (1Y12Y25Z12 + aY 14 Y22Z22 

— (1Y12Y2AZ22 — &Y15Y23Z12 + 6Y13Y25Z12 + &Y14Y23Z22 — &Y13Y24Z22 

— CYL5Y23-Z1! + cY\^2^Z\\ + CY14Y23Z2I ~ CY13Y24Z21 + Y13Y22Z12Z21 

— Y12Y23Z12Z21 — Y13Y22Z11Z22 + Y12Y23Z11Z22 

52 =ad(Yi5Y24 — Y14Y25) + (1Y15Y21Z12 — aY\\Y2hZ\2 — 0Y14Y21Z22 
1.5) + C1Y11Y24Z22 — dYi 5 Y 2 sZu + dYi 3 Y 2 5Zii + gY 14 Y 2 3Z2i — ^^13^24-^21 

— Y13Y21Z12Z21 + Y11Y23Z12Z21 + Y13Y21Z11Z22 — Y n Y 2 sZ n Z22 

53 =bd(Yi5Y24 — Y14Y25) + &Y15Y21Z12 — 6Y11Y25Z12 — &Y14Y21Z22 

+ &Yl^24^22 + cYi 5 Y 2 iZii — CY11Y25Z11 — CY14Y21Z21 + CY11Y24Z21 

+ dYi 5 Y 2 2Zu — dYi 2 Y2^Zu — rfY 14 Y22Z 2 i + <iY 12 Y24.Z2i + Y12Y21Z12Z21 

— Y11Y22Z12Z21 — Y12Y21Z11Z22 + Y11Y22Z11Z22 



The non-boldface terms are the terms we call in Equation (|1.4j ) and the boldface terms 
correspond to the remaining in Equation ( |1.4|) . 
The minors S m+ i and S n 



■ m+2 do not have exactly the form given in Equation (|1.4j) , but 
as can be seen below each has terms of the form /jM where M is a degree two monomial 
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in the new variables. 

5 4 =ac(Y 15 Y 21 - Y U Y 25 ) + ad(Y 15 Y 22 - Y 12 Y 25 ) + bd(Y 15 Y 23 - Y 13 Y 25 ) 

— (JY12Y21Z22 + (1Y11Y22Z22 — bYi 3 Y 2 \Z 2 2 + bYuY22,Z 2 2 — cY\ 3 Y2\Z 2 \ 
+ CY11Y23-Z21 — (IY13Y22Z21 + (IY12Y23Z21 

6 5 =ac(Y 14 Y 21 - Y n Y 24 ) + ad(Y 14 Y 22 - Y 12 Y 24 ) + bd(Y 14 Y 23 - Y 13 Y 24 ) 

— (1Y12Y21Z12 + aY\\Y22Z\2 — bY\ 3 Y 2 \Z\ 2 + bY\\Y 23 Z\ 2 — cY\ 3 Y2\Z\\ 
+ CY11Y23Z11 — dYi 3 Y 22 Zn + (IY12Y23Z11 

In this example, where the degrees of the generators of / have the same degree, the initial 
term of each 5i, 1 < i < m + 2, using the inverse block order with respect to the added 
variables (see the beginning of Section 2 for a definition of this order), is of the form fiM 
where M is a degree two monomial in the new variables. We will use this structure in the 
proof of Theorem p.l| as well as the proof of Theorem |272 . 



In contrast, the minors of a presentation matrix for the first generic link of / do not 
have this form. The following are the maximal minors of a presentation matrix for the 
first generic link of / = (ac, ad, bd). 

5i — — cYi 2 Y 2 i + cY n Y 2 2 + dYi 3 Y 2 2 — dYi 2 Y 23 

S 2 =aY 13 Y 22 -aY 12 Y 23 + bY 13 Y 21 -bY 11 Y 23 

^ ' ' 5 3 =acY 21 + adY 22 + bdY 23 

<5 4 =acY u + adY 12 + bdY 13 

The first and second minors are linear in a, b, c, d. These linear terms will appear in any 
Grobner basis computed from this generating set. The linear terms are not in / and all 
of this suggests that the second generic link, as opposed to the first, is the prime ideal we 
want to work with. 

2. Grobner bases for ideals of maximal minors 
In this section we prove, under certain conditions, that the maximal minors of the 



presentation matrix of -L^(-0 given in equation (|1.4j) are a Grobner basis for L,2(I). First 



we need to fix some notation. From now on assume that the monomial order on R 



k[xi,x 2 , . . . , x r ] respects total degree. The inverse block order [12, §8] is a useful monomial 
order when adding additional variables to R. Let denote the monomial order on R. 
Let <t denote the monomial order on T = k[yi, ... ,y s ]. Set S = k[xi, ... ,x r ,yi, . . . , y s ] 
and Y = {yx, ... ,y s }. Let sx,s 2 G R and t±, t 2 £ T be monomials. The inverse block order 
on S with respect to Y is defined as follows: if either si < s 2 , or s% = s 2 and t\ <t 2 , then 
siti < s 2 t 2 . Given a monomial st in S, where s G R and t G T, define deg x (st) = degs. 

For ICR homogeneous use K(R/I,n) = dim.t~(R/I) n to denote the Hilbert function 
for R/I and Hr/j(£) = J2^Lo n)t n to denote the Hilbert series for R/I. We use 

the following standard fact. If F is a minimal graded free resolution of R/I, then the 
Hilbert series is the alternating sum of the Hilbert series of the modules in the resolution, 
so E R/I (t) = ET^-^fM where m = pd R (R/I). 



We also use the following standard facts in the setup and proof of Theorem 2.2. Let 



fi, . . . , f m be a generating set for a homogeneous ideal / of R. If / is codimension two 
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and R/I is Cohen-Macaulay then the Hilbert-Burch theorem along with II 
a minimal graded free resolution of / has the following form 



implies that 



m— 1 



(2.1) 



R 



R/I 



Denote the ij entry of by </>y Furthermore M 



(2.2) 
(2.3) 
(2.4) 
(2.5) 



«i = deg(/j), for l<j<m, 
deg(0jj) = bj — a>i, for the non-zero entries of 0^, 

A=[{-i)h (-i) 2 / 2 ■•• (-ir/ m ], 

I = I m -l{<t>)- 



If deg(/i) = deg(/ 2 ) = • • • = deg(/ m ) = d, then Equation (3.3) implies deg(0^) = bj — d 
for the non-zero entries of 0. Hence all of the non-zero entries in the j th column of have 
degree bj — d, 1 < j < m — 1 . And vice versa, if all of the non-zero entries in each column 
of have the same degree the maximal minors must be homogeneous and of the same 
degree. 



Before proceeding to Theorem [2.2| we indicate a way to simplify computations. The 
need for this can be seen in the minors of the presentation matrix of the second generic 
link of I = (ac, ad, bd) ( |1.5| ). The first generic link may involve simpler computations, but 
yields polynomials that appear unhelpful (see Equation |1.6| ) so we simplify in a different 
way. Let be a presentation matrix for /. The following matrix is the matrix that is 
useful for simplifying computations. 



(2.6) 



/ 



Y 



The minors of matrix |2.6| for the ideal I = {ac, ad, bd) are included to illustrate how much 
simpler they are while maintaining the structure of the minors of the second generic link. 
The boldface terms are the initial terms using the inverse block order and the remaining 
terms are what we call $ in the proof of Theorem 2.2. Compare these equations to 



Equation (|1.5| ) 



(2.7) 



Si 



=acY 14 — aYi 2 Zi2 — bY Vi Zi 2 — cYi 3 Zn 
=adYi4 + aY u Z 12 - dY n Z u 
=bdY 14 + bY n Z 12 + cY n Z n + dY 12 Z n 
=acYn + adY\2 + bdYi 3 



Theorem |2.2| is about the minors of this matrix. In Corollary |2.3| we add a second row and 
column of new variables to prove that under the given conditions, the maximal minors of 
the presentation matrix for the second generic link, form a Grobner basis for the second 
generic link. The following definition will aid in stating the next theorem and corollary. 
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Definition 2.1. Let R = k[x\, X2, ■ ■ ■ , x r ] and I = (fx, . . . , f m ) C R. 
We say the pair (R, f) has Property A if 

(1) codim(J) = 2. 

(2) i?// Cohen-Macaulay. 

(3) / homogeneous. 

(4) deg(ft) = ■■■ = deg(f m ). 

(5) {/i, . . . , / m } is both a Grobner basis and a minimal generating set for /. 

The first two conditions in this definition are the assumptions for the main theorem. 
Conditions 3 and 5 are satisfied by any monomial ideal and help in the induction that 
follows. Condition 4 is seemingly strong, however we reduce the main theorem to this case 
using Corollary |3.3| . This condition allows us to say that the minors of $ are homogeneous 
so we can use graded free resolutions. In Section 4 (see page 20) we give an example of what 
happens, besides no-longer having graded resolutions, if we do not make this assumption. 

Theorem 2.2. Let R = k[xi,X2, ... ,x r ] and I = (fx, . . . , f m ) C R. Assume (R, f) has 
Property A. Let <fi be a graded free presentation matrix for I and ej the degree of the 
non-zero entries in the j th column of <fi. Let Y = {Y±, . . . , Y m+ i}, Z = {Z\, . . . , Z m _i} 
and S = R[Y, Z\. Give S the inverse block order with respect to {Y, Z}. Set deg(Yj) = 1 
for 1 < i < m + 1 and deg(Zj) = e, for 1 < j < m — 1. Set 



( Y i \ 



Y. 



ru 



\ Z\ ■ ■ ■ Z m -i Y m+ i J 
Then the maximal minors of ^ form a Grobner basis for the ideal J m ($). 

Proof. For 1 < % < m + 1, let Si denote the signed minor of $ when the i th row is removed. 
The generators, fi, ■ ■ ■ , f m of / are a Grobner basis by assumption, so in(fi), . . . , in(f m ) 
generate in(I). We prove that the Hilbert series for S/I m ($) and S/{in(5i), . . . , in(8 m+ i)) 
are equal. Therefore m(J m ($)) = (in(5i), . . . ,in(5 m+ i)) and hence the maximal minors 
of $ form a Grobner basis for 7 m ($). 

We can order fx, . . . , f m such that m(/i) > in{f 2 ) > . . . > in(f m ) and assume fi is the 
signed (m — 1) x (m — 1) minor of <fi when the i th row is removed. Let d = deg(/j) for 
1 < i < m. 

The non-zero entries in each column of $ have the same degree, so by the remarks 
before the theorem, 5i, 1 < i < m + 1, is homogeneous and has the form 

5i = /iY m+ i + A 



;2.s) 



fmY m -\-\ ~\- [3 n 

o m +i = /i^i + /2Y2 + • • • + f m Y m . 



Each /3j is at least degree two in the new variables so deg x (/3j) < d, 1 < % < m. Also 
codim(/ m ($)) < 2 @, Theorem 3]. Suppose codim(/ m ($)) < 1. Localize at a codimension 
one prime ideal P containing 7 m ($). Since 7 m _i(</>) is codimension two, at least one 



A. TAYLOR 



(m — 1) x (m — 1) minor of is invertible in Sp. Using row and column operations, 
rewrite $ as 



/ 1 







1 








\ 



V o 

The terms Y' m = Y m + (3 and Y^ +1 = Y r 



1 
Y^ 

/ 

m+i + 7 are such that (3 and 7 are polynomials 
not involving Y m and Y m+1 respectively. Then Y' m and Y^ +1 are a regular sequence 
and I m (<&)Sp = I m ($')Sp = (Xrw Ym+x)Sp * s a codimension two ideal in Sp. This is 
a contradiction and hence codim(i m ($)) = 2. Since S is a regular ring, grade(i m ($)) = 
codim(i m ($)) = 2. Therefore, the Hilbert-Burch Theorem implies 







s 



m+1 



s 



S/J 







is a minimal free resolution for i?/i m ($) and A = [(— l)Si ■ ■ ■ (— l) m+1 <5 m +i] • Each Si, 
1 < z < m + 1, is homogeneous of degree d + 1, by construction, and if $jj 7^ then 6^, 
as defined in Equation (3.1), is 



deg($ ij ) + (d + l) = e j + (d+l) l<j<m-l, 
d + 2 j = m. 

The following is a graded free resolution of S/I m ($) with the twists. 

m— 1 

— > - e, - 1) © S(-cf - 2) S(-d - l) m+1 5 — > 
Therefore 



5/ J 



0. 



Hs// m (#)(t) 



m 



1)* 



d+2 



E 



m-l £<f+e,+l 



J=l 



;i - - t e i)(i - t e 2) • • • (1 - t e ^-i) ' 

where N — r + m + 1. 

Each 1 < i < m + 1, in Equation ( |2.8|) has the property that deg a .(/3j) < d. Also, 
i? has an order that respects total degree and S has the inverse block order, therefore 
(m(5i), . . . ,in(S n+1 )) = (in(f 1 )Y m+1 , . . . ,in(f m )Y m+1 ,in(fx)Y 1 ). Let K denote this ideal. 
The following is a standard exact sequence. 

(2.9) - S ' - 5 S 







(K:Y r 



m+1 j 



(K,Y r 







m+1 , 



Since (if, Y m+1 ) = (Y m+ x,in{fx)Y 1 ) and (if : Y m+1 ) = m(i), Equation (gj ) gives 

(2-10) H 5/E -(t) = H s /(y m+1 ,m(/i)Yi)(i) + H s / in(/ )(_i)(t). 

The monomials l^n+i and consist of distinct variables and therefore form a 

regular sequence. Hence 

1 -t 



(2.11) 



H 



s/(y m+ i,m(/i)yi) 



i)yi)(*) 



t d+i + ^+2 



;i -t)*(i - t ei )(i-t e2 )---(i -t 6 ™- 1 )' 
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Viewing / as an ideal in S, the Hilbert-Burch Theorem and Equation ( |2.3j ) provide the 
following graded free resolution of S/I. 



m—l 



— > S(-d - ej) S(-d) m — -> S — > 0. 

3=1 

Therefore, 

1 - mt d + J]™- 1 t d+e i 

(2 ' 12) (1 - _ t e l)(1 _ t e 2) ...(!_ t e_ l} = H *//(*) = ^S/in(I)(t), 

where the last equality is standard |J Theorem 15.26]. To shift this series by 1, multiply 
by t. Combining Equations (|2~10| ), pH| ) and ( gig) 

1 - t - t d+1 + t d + 2 + t - mt d+1 + ^T" 1 t d+e ' +1 

(2.13) H S /Jc(t) = (1 _ tr(1 _ t e l)(1 _ t e 2) ... (1 _ t e m _ l) = 

1 - (m + l)t d+1 + t d+2 + ETi 1 ^ +e3+1 
(2 - M) = (l-t)^(l-^)(l-^ 2 )---(l-^— = Hs/I ^ )(t) - 

□ 



Corollary 2.3. Assume R, I, S, <j>, $ and {f^}™"^ 1 are as in Theorem 2.k . Then 

(1) (S, S) has Property A 

(2) The generators for L 2 (I) from the presentation matrix ( \1.3j) form a Grobner basis for 

Proof. (1): In the proof of the theorem we established that J m ($) is codimension two and 
S/I m (<&) is Cohen-Macaulay. The construction of $ implies Si is homogeneous of degree 
d + 1, for 1 < % < m + 1. No entry in is a unit by assumption, so the same is true of $ 
by construction. Hence {f^}™^ 1 form a minimal generating set for J m ($). Theorem |2.2| 
implies {f^}™^ 1 is a Grobner basis for J m ($). 

(2): By (1), we can apply Theorem |2.2j to (S,S). The matrix that arises in this process 
is the same as the presentation matrix for L 2 (I) given in Section 1 (see |1.3[ ) and hence 
the maximal minors form a Grobner basis for L 2 (I). □ 



3. Sufficient conditions in Codimension 2 

For a monomial ideal I = (fi, . . . , f m ) in R = k[xi,x 2 , ... ,x r ] inductively define a 
polarization of I as follows. Let atj denote the exponent of x\ in fj for 1 < j < m. Write 
each fj, 1 < j < m, as x^rrij where x\ does not divide rrij. Set a = max {aj} and 

l<j'<r?i 

Fi, . . . , Y a -\ to be a — 1 new indeterminates. Set 



(3-1) P{fj] 




Y aj -imj if 0£j>2, 



if ttj = 0, 1. 



For each fj, 1 < j < m, repeat this process for each Xi, 1 < % < r, and call the 
resulting monomial the polarization of fj. A polarization of I is the ideal generated by 
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the polarizations of fx, . . . , f m . Let P(f) denote the polarization of I, formed from the 
generating set / = fx, . . . , f m . 

The polarization is a square free monomial ideal by construction. Let Y denote the 
indeterminates needed to form the polarization of / and set 

Y — x = {Yi — Xj\Yi replaces Xj in the polarization}. 

Then R[Y}/ (P(f), Y — x) ~ -R[Y]/ (I, Y — x). The following proposition, which is folklore, 
uses the polarization of I in its proof. We use this proposition in our proof of Theorem p.l| 
to reduce to the case where the monomial ideal I is square-free. 

Proposition 3.1. Let R = k[xx,%2, ■ ■ ■ ,x r ] and I be a monomial ideal of R. If R/I is 
Cohen- Macaulay then R/y/1 is also Cohen- Macaulay. 

Proof. Set a minimal generating set for / = (fx, . . . , f m ). First, using induction, we prove 
that R[Y}/ P(f) is Cohen-Macaulay. Denote the degree of x\ in fj by acj for 1 < j < m. 
Reorder the generators of I so that ax, ■ ■ ■ ,a s > 1, a s +i = ■ ■ ■ = a s+r = 1 and a s+r+ x = 
• • • = a m = 0. Write fi = x^hi, 1 < % < s + r, such that xx does not divide h^. Use Y"i to 
denote the first variable used to replace x\. We claim Y\ — Xx is a non-zero divisor on the 
ideal 

J = Yxhx, ■ ■ ■ , x® s 1 Yi/i s , xxh s+ x, ■ ■ ■ , x ih s + r , / s + r +i, . . . , fm)- 

Suppose Yi — xx is a zero divisor on J. Thus Yx — Xx is in some associated prime ideal P of 
J. There exists g (fc J such that P = (J : g). Since J is monomial, P is monomial and g 
can be taken to be monomial. So there exists a monomial g J such that g(Yx — xx) 6 J. 

Since J is a monomial ideal Yxg G J and xxg G J. Since Y\ is a non-zero divisor 
on (xxh s+1 , . . . ,xxh s+r ,f s+r+ x,... ,f m ), if Yxg is in that ideal, then g G J which is a 
contradiction. Therefore we can assume x" i_1 Y"i/ij divides Yig for some 1 < i < s. Write 
g = x^Yjg' where I, n > and Y"i and Xi do not divide g' . Since x\^~ x Yxhi divides Yxg for 
some 1 < % < s, Xi i_ hi divides g = x^Yjg'. Thus, x\ divides g so n > 0. Also, x^^hi 
divides x™g' '. Therefore, Xi t ~ 1 Y 1 h i divides x^Yxg' . If I > this divides g and then g is 
in J which is a contradiction. Hence we may assume n > and Z = 0. Now we use that 
Xxg G J. The monomials x" i_1 Y"i/ij cannot divide Xig since Y"i does not divide xxg. This 
implies x\g' G (h s+1 , . . . , /i s + r , / s+r+ i, . . . , / m ) and X\ is a non-zero divisor on the ideal, 
so g' G (h s+1 , . . . , /i s + r , fs+r+i, • • • , /m)- Since n > 0, xxg' divides g and therefore g G J a 
contradiction. Hence Yi — xi is a non-zero divisor on J. 

Assume S is a graded ring and m is the irrelevant ideal, then S is Cohen-Macaulay 
if and only if S m is Cohen-Macaulay |13| . Let nix denote the irrelevant ideal for i2[Yi]. 



Since I is homogeneous and R/I is Cohen-Macaulay, the previous two statements combine 
to imply R[Yx] mi / 1 R[Yx} mi is Cohen-Macaulay. The ring R[Yx] mi / 1 R[Yx} mi is local and 
Y\ — Xx G mi is a non-zero divisor, so 

R[Yx] mi /(I,Yx - xx)R[Yx] mi ~ fl[yi] mi /(J, Yi - x^i?^]^ 

is Cohen-Macaulay. The ring i?[Yi] mi / Ji?[Y"i] mi is Cohen-Macaulay since the element 
Yx — Xx is a non-zero divisor on J. Moreover, this implies R\Yi]/ JR\Yx] is Cohen-Macaulay. 
By induction on the variables used to form a polarization of /, both R[Y}/ P(f) and 
R[Y]/(P(f),Y - x) are Cohen-Macaulay. 
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Let W be the multiplicatively closed set k[Y] \ {0} in S = R[Y] and let K = k(Y). 
Then the localization of S/P(f) at W is isomorphic to K[x\, . . . ,x r ]/y/l. So, S/P(f) 
Cohen-Macaulay implies K[ Cohen-Macaulay. The ring 



K[xt, 



k[xi,x 2 , 



K 



Theorem 
□ 



is Cohen-Macaulay if and only if k[x±, x 2l . . . ,x r ]/vl is Cohen-Macaulay 
2.1.10]. Hence k[x\,x 2 , ■ ■ ■ ,x r ]/yl is Cohen-Macaulay. 

Recall that Proposition |1.2| states that L 2 (I) is a prime ideal assuming / is generically 
a complete intersection. In general, monomial ideals with Cohen-Macaulay quotient ring 
are not generically complete intersections, however, if the ideal is a square-free monomial 



ideal then it is generically a complete intersection. Proposition |3.1| allows us to reduce to 
the square-free case in the proof of Theorem p.l[ 

In the statement of Theorem |0J] we do not assume the generators of / have the same 
degree, but this is required by Theorem ^]2| and we use Theorem [2.2| in the proof of 
Theorem p.l| . Proposition |3.2| and Corollary |3.3| allow us to reduce to the case where the 
degrees of the generators have the same degree. 

For R = k[xi,x 2 , . . . ,x r ] and / = (fx, ■ ■ ■ , f m ) monomial the relations on the generators 
of / are generated, due to the natural multi-grading, by relations of the form mfi — 
nfj where m,n e R are monomials . Hence, a presentation matrix of / can be given 
with exactly two non-zero monomial entries in each column. We call a determinant 



of an n x n matrix A 
^2 sgn(a)a la{1) ■ 



"i.i 



) a simple determinant if at most one term of det(A) 



na(n) 



is non-zero. 



creS„ 



Proposition 3.2. Let R = k[xi,x 2 , 



Let be a m x 



1) matrix with exactly 



two non-zero monomial entries in each column and assume the maximal minors of are 
all non-zero. Then each minor of is a simple determinant or zero. 

Proof. We use induction on the size of 0. If m = 2, the minors of are the two monomial 
entries of and hence are simple determinants. Assume the statement for m. Let be a 
(m + 1) x m matrix satisfying the hypotheses of the proposition. Each column has exactly 
two non-zero entries so there are exactly 2m non-zero entries in 0. Since the maximal 
minors are all non-zero, every row has at least one non-zero element in it and therefore 
there must be at least one row with exactly one non-zero entry. Choose a row with exactly 
one non-zero entry and denote that entry M. Set iV to be the other non-zero entry in 
that column. Reorder the rows and columns so that <b looks like 



'MOO 

N 

v 



0' 



where ip is the m x (m — 1) matrix obtained by removing the first row and column from 0. 
Every column of ip must have exactly two non-zero entries since otherwise we contradict 
this fact for 0. The entries of ip are monomial since ip is a submatrix of 0. Suppose a 
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maximal minor of ip is zero. Let i denote the row that was removed to form the maximal 
minor and let 5, denote this minor. The maximal minor of when % + I s * row is removed 
is M times <5,. Therefore the % + 1 st maximal minor of is M8i = M ■ = 0, which is a 
contradiction. Hence ip satisfies the induction hypotheses and therefore we can assume 
all of the minors of tp are simple determinants or zero. Consider the minors of 0. If a 
square submatrix of is also a submatrix of ip then the determinant is simple or zero. 
Suppose the submatrix is not contained in -0. If the submatrix does not contain M or 
N then, since it is not contained in ip, it must have a row or column of zeros and hence 
the determinant is zero. Suppose the submatrix includes M (and may or may not include 
N) , if the determinant is expanded along the top row of the submatrix the determinant 
is M times the determinant of a submatrix contained in ip and is hence zero or simple. 
Last, assume N is in the submatrix, but M is not. In this case the submatrix of is a 
submatrix of 

~N 

ip 
.0 

Expanding the determinant along the first column, the determinant is N times the deter- 
minant of a submatrix of ip and hence is zero or simple. □ 

This proposition is particularly interesting because given a codimension two monomial 
ideal / with Cohen-Macaulay quotient ring we can now construct a codimension two 
monomial ideal J with Cohen-Macaulay quotient ring such that \fl = v^J, the generators 
of J have the same degree and J is generically a complete intersection. 

Corollary 3.3. Let R = k[xi,X2, ■ ■ ■ ,x r ] and I C R be a codimension two monomial 
ideal such that R/I is Cohen-Macaulay. Then there exists a monomial ideal J such that 
\fl = yl, Rj J is Cohen-Macaulay, J is generically a complete intersection and the 
generators of J are all of the same degree. 

Proof. The ring R/y/1 is Cohen-Macaulay by Proposition |3J] and if such a J exists for 
\fl then it satisfies the properties for I as well. Therefore replacing I with y/l, we can 
assume I is square-free and generically a complete intersection. 

Let fx, . . . , f m be a minimal generating set for /. Let <fi denote a presentation matrix 
for / from the Hilbert-Burch theorem such that there are exactly two non-zero entries in 
each column. Proposition |3.2| allows us to "homogenize" in the following way. Fix a 
column of and compare the two non-zero entries in that column. Raise the exponents in 
the monomial of smaller degree until the two monomials have the same degree. Do this for 
all of the columns of 0. Call this new matrix /i(0) (see example |4.3|) . The non-zero entries 
in each column of h((f>) are the same degree, by construction, so the maximal minors of 
h((f>) all have the same degree. By Proposition |3.2| , each minor of both and h(<f>) is a 
simple determinant or zero. This implies the maximal minors of h(<p) are monomial. By 
construction, a minor of is non-zero if and only if the corresponding minor of h(<p) is 
non-zero. The construction of h(4>) and the fact that the non-zero minors of each matrix 
are simple, implies that if a is a non-zero minor of and (3 is the corresponding minor of 
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h(<p) then a divides (3 and for N ^> 0, (3 divides or. Hence 
(3.2) J n (0) = y/l n {h{(j>)) for 1 < n < m - 1. 

This implies codim(/ m _i(/i(0))) = 2 and hence i?// m _i(/i(0)) is Cohen-Macaulay since R 
is a regular ring. 

In the context of this corollary codim(J m _2(0)) > 3 if and only if I is generically a 
complete intersection. Since I is square-free and monomial, / is generically a complete 
intersection and hence codim(/ m _ 2 (0)) > 3. By Equation (|3~"2|) J m -2(0) = y/Im-2{h{4>))- 
Therefore codim(/ m _ 2 (/i(0))) > 3 and / m _i(/i(0)) is generically a complete intersection. 

□ 

We need one last lemma before proceeding to the proof of the main theorem. 

Lemma 3.4. Let R = k[xi, ... ,x r ] and I C R an ideal. Let (S, L(I)) be the generic link 
of I. Let Y denote the variables used to form L(I), so S = R[Y}. If L(I) D k[Y] ^ (0) 
then I is a complete intersection. 

Proof. Set g = grade(J). Assume there exists f{Y) ^ in L(I)f]k[Y]. Set W = k[Y]\{0}. 
Since f{Y) G L(I), L(I) W is the whole ring. Therefore (a)w = Iw-, and hence in 
Iw is generated by g elements. Since is faithfully flat over k\x\, I had to be 

generated by g elements to start with and is hence a complete intersection. □ 

We now give the proof of Theorem |0] and restate the theorem for the reader's conve- 
nience. 

Theorem 0.1. Let R = k[xi,X2, ■ ■ ■ ,x r ] be a polynomial ring over a field k and I an 
ideal of R. Let > be a monomial order that respects total degree. Assume I is monomial 
of codimension 2 and R/I is Cohen-Macaulay. Then there exists an extension field K of 
k and a prime ideal P contained in the polynomial ring S = K[x\,X2, ... ,x r ] such that 
y/in(P) = Vis. 

Proof. By Corollary |3l| there exists a monomial ideal J that is generically a complete in- 
tersection, the generators are all the same degree, \/~J = VI and Rj J is Cohen-Macaulay. 
If we prove the theorem for J we get a prime ideal P such that sj in(P) = VJ S = \fl S 
as desired. 

Replace / with J and let <fi denote the presentation matrix for J constructed from a 
presentation matrix of / as in Corollary |3.3| . Let m denote the number of rows of and fi, 
1 < i < m be the signed minors of <fi. By the Hilbert-Burch theorem, /i, . . . , f m generate 
J and by Corollary |3.3| they are the same degree. Denote that degree d. Also, order the 
generators so that /i > > ■ • ■ > f m . 

By Proposition |L2] L 2 (I m -i(4 ) )) is a prime ideal. Set Y = {Y u , . . . ,Y 2m+ 2}, Z = 
{Zu, . . . , Z 2m -i} and Q = R[Y, Z] with deg(Fjj) = 1 and deg(Zij) = ej. Give Q the 
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inverse block order with respect to {Y, Z} and any order on the new variables. Set 











Y n 


Y 2 1 - 















(3.3) 


$ = 






y 

1 lm 










Z\ m -\ 


Y\ m +1 


Y 2m +i 






.Z21 


• - - Zim-\ 


Ylm+2 


Y 2m + 2 ._ 



The matrix $ is a presentation matrix for L2(I m _i (</>)). Let Si, 1 < i < m + 2 denote the 
signed minor of $ formed when the i th row is removed. Then, 

S\ = fl(Yi m+ 2Y 2m+ i — Yi m+ iY2 m +2) + A 



<^m = /m(Yl m + 2 Y 2m+ i — Yl m+ i Y" 2m+2 ) + An 
<5m+l =/l(^ll^ / 2m+2 ~ ^12^1m+2j + /2 (Yi 2 Y" 2m+2 — Y 22 Y"i m+2 ) + ' " " + 

+ fm(Yi m Y2m+2 ~ ^m^lm+2) + Pm+l 
S m +2 =fl{YnY2m+l — Y 2 i Y"i m+ i) + / 2 ( Yl 2 Y 2m+ i ~ Y 22 Yi m+ i) + • h 

+ fm(Yi m Y2 m+ i — Y 2m Y"i m+ i) + Pm+2 

where deg a .(/3 i ) < d, 1 < i < m + 2. These form a Grobner basis for L 2 (/ m _i(0)), by 
Theorem pT2| . The images of S 1 , . . . , <5 m+2 in S = k(Y, Z)[xi, . . . , x r ] are a Grobner basis 
for the image of L 2 (/ m _i (</>)) in S because Q has the inverse block order with respect to 
{Y,Z} H, Lemma 8.93]. 

In the context of this theorem the first generic link is never a complete intersection 
because it is a grade two ideal and a minimal generating set is the maximal minors of a 
matrix with m + 1 rows and m columns, where m > 2 is the number of generators of /. 
Therefore L 2 (/ m _i(0)) fl k[Y, Z] = (0) by Lemma [T3|. Let W be the multiplicatively closed 
set k[Y, Z] \ {0}. Hence L 2 (/ m _i(0)) is disjoint from W and the image of L 2 (/ m _i(0)) in 
Qw = S is a prime ideal. 

The image of Si, 1 < % < m + 2, in S is £j where the part of each term that is a monomial 
in k[Y, Z] is considered to be part of the coefficient. We are using the inverse block order 
and deg x (Pi) < deg(/j) so the initial terms of the Si are 



in{8\) 
in(S 2 ) 



flY m +2Y m +l 
f2Y m J r 2Y m+ i 



in(S m ) — f m Y m+ 2Y m +i 
in{5 m+1 ) = f 1 Y m+2 Y 1 
in(5 m+2 ) = f\Y m+ {Yi. 

Denote the image of Si in S by Si. Therefore, lm(5i) = fi, for 1 < i < m and lm(8j] 
for j = m + 1, m + 2. Hence in(L 2 (I m -i(4>))S) = (fx, f 2 , . . . , f n )S and 

/5 =(/!,..., / m )5 = iniLzil^MS). 



h 
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4. Examples 

The ideal / = (be, bd, acd) is a nice test case for many of the theorems and assumptions. 
This ideal is one of the simplest examples that illustrates the necessity of each of the steps 
we have taken. We will use this ideal for the first and third examples. The first example 
illustrates the need for the assumption from Theorem |2.2| that the generating set have 
elements of the same degree, as well as the necessity of one of the radicals. The second 
example illustrates the necessity of the other radical. For the third example we use I to 
illustrate the entire algorithm for constructing the desired prime ideal. The fifth example 
looks at the necessity of the assumption that the quotient ring be Cohen- Macaulay. 

Example 4.1. This example illustrates what happens if the assumption in Theorem [T2] 
that the generators of / have the same degree is dropped. It also illustrates why we need 
one of the radicals. Let / = (6c, bd, acd) . Using Macaulay2 |7j we computed the minors 



of a presentation matrix for the second generic link for the ideal / as in Theorem \L2 

5 1 = acY 13 Z n - bcY 14 + bY 12 Z u + cY 13 Z u 

5 2 = bdY u + bY n Z n -dY 13 Z 12 

(4.1) 

5 3 = acdY u + acY n Z n + cY n Z 12 + dY 12 Z 12 
64 = acdY\ 3 + bcYu + bdY\ 2 

The elements Si, 5 3 and £4 are not homogeneous and the bold face term is the one we 
would like to have as the initial term of Si. Set deg(Y"i 3 ) = deg(Zn) = 1 and deg(Y"n) = 
deg(Fi 2 ) = deg(F 21 ) = deg(F 22 ) = deg(y 14 ) = deg(Z 12 ) = 2. The polynomials in (p|) 
are now quasi-homogeneous, meaning they are homogenous with respect to the weights. 
However, the initial term is still not the desired one. If we now use the reverse lexicographic 
order with Y14 as the largest of the new variables, 8\ now has initial term —bcYu. For 
any ideal where the generators are not all of the same degree we can weight the new 
variables so that the second generic link is quasi-homogeneous and use a particular reverse 
lexicographic order and get a statement like Theorem for ideals where the generators 



are not the same degree. However, in the proof of Theorem |U.1| , after constructing the 
second generic link of /, we invert all of the new variables to get an ideal in K[xi, ... ,x r ] 
where K is an extension field of k. After inverting the new variables the leading monomial 
of the image of Si is ac not be as needed. This happens regardless of the monomial order 
and the weights on the new variables. Also, one might suggest sending the new variables 
to elements in k so that the problematic terms go to zero, however, this process will not 
preserve the property that the ideal is prime. Hence in(P) 7^ IS if we do not reduce to 
the case where the generators all have the same degree. Therefore we raise the degree of 
b in the presentation matrix using Proposition |3.2| and get y in(P) = IS. 



Example 4.2. Let / = (x 2 , xy , y 2 ) , then I is codimension two and the quotient ring 
k[x,y]/I is Cohen-Macaulay, but I is not generically a complete intersection. Therefore 
in order for the second generic link to be a prime ideal we must pass to the radical of 
J, (x, y) . Since this ideal is square-free and the generators are of the same degree, the 
algorithm will yield a prime ideal P with initial ideal (x, y) and hence in(P) = \fl. 
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Example 4.3. Using the ideal I = (be, bd, acd) we work through the entire algorithm for 
constructing the desired prime ideal. In this example we are able to take the process one 
step further, as we are able to specialize the new variables to elements in k and verify 
that the image is indeed a prime ideal. In every example we have computed, specializing 
is possible, however, as we already mentioned, the fact that we can always specialize and 
preserve both the Grobner basis and the property of being prime is open. 

The following proposition is one way to verify that the ideal we construct is a prime 
ideal. 

Proposition 4.4. ]16[ Proposition 3.5.6] Suppose A = k[z,x\/I is a Cohen-Macaulay, 
equidimensional ring. Let B = k[z] be a Noether normalization of A. The degree of A 
over B is the dimension of the vector space 

I = dim fc (fc[z,x]/(7,z)). 

If there exists a subring 

B^S = k[z,U]/(f(z,U))^A, 

where f(z, U) is an irreducible polynomial of degree I, then A is an integral domain. 

First, compute a presentation matrix for / = (be, bd, acd) C R — k[a, b, c, d]. This ideal 
is small enough we can find a presentation by hand, or using Macaulay2. A matrix is 



(4.2) 



-d 







c 


-ac 







b 




same 


dee 


ree we use 



following matrix 



(4.3) 



and form the 



h(<f>) 



-d 





c 


—ac 





b 2 



where b is squared in the second column so that the non-zero entries in each column of 
now have the same degree. The maximal minors of h(4>) are b 2 c, b 2 d, acd, thus verifying 
that l2(h((f))) = I 2 (4>). The ideal generated by the maximal minors of h(4>) is still 
generically a complete intersection by Corollary [O] and hence the second generic link of 
h(4>) is a prime ideal. Generators for the second generic link are the maximal minors of 
the following matrix 



Corollary |2.3| implies the maximal minors of this matrix form a Grobner basis for L 2 (I). 
We can use Macaulay2 to verify this. Using Macaulay2 generate a random sequence of 
numbers from the base field. For this example we generated a random sequence of rational 



-d 





Y n 


Y21 


c 


—ac 


Y 12 


Y22 





b 2 


Y 13 


Y23 


Z u 


Z\2 


Y u 


Y24 


Z21 


Z22 


Y 15 


Y 25 
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numbers. Specialize the new variables Y"n, . . . , Y 25 , Zn, . . . , Z 2 2 to the following numbers, 
respectively. 

Z 9^_-17_ -l-12 3 

5 ' 10' 2 ' 5' ' ' ' ' ' 7 ' 4 ' 5' ' 2 
The image of three of the elements in the Grobner basis have acd as their leading mono- 
mial. Therefore, the Grobner basis reduces to include only one of these generators and 
the Grobner basis simplifies to three elements. The following three elements form a re- 
duced Grobner basis for the image of L 2 (I) after specializing the variables added when 
the second generic link was formed. 

807 3777 12123 , 51429 
gi =acd H ac H c H a 



-440 -1375 -5500 220000 

l2 , 807, 2 139, 27993 

q 2 =b 2 d b 2 d H 

y 440 22 -22000 

l2 137, 2 103 139 10633 
g 3 =0 c + — — b H 7^; ac H r^ c — 



-22 -22 -22000 

Homogenize with respect to t. Set S = k[a, b, c, d, t) and Gi = gi(f, 7, |)t 3 for 1 < % < 3. 
The ideal (g%, g 2 , g%) is a prime ideal if and only if the ideal {Gi, G 2 , G 3 ) is a prime ideal. 
Let J = (Gi, G 2 , G 3 ) . The degree of S/ J is 7. This can be found either by using Macaulay2 
or by computing a Noether Normalization of S/ J, say k[z\ and computing dim fc S/ (J,z), 



utilizing Proposition [4.4 Reorder the variables in S so that t>a>b>c>d and 
recompute the Grobner basis using an elimination order for t. There is one polynomial 
in the Grobner basis which is contained in (a, b, c, d). Denote this polynomial f(a, b, c, d). 
A Noether normalization of S/ J is k[a, c,b + d}. Hence 

k[a, c, b + d] k[a, b, c, d}/ (f(a, b, c, d)) = k[a, b,c,d}/ J fl k[a, b, c, d] S/ J. 

The polynomial we found has degree 7. Using Maple we checked that it is irreducible and 
hence J is a prime ideal. 

Example 4.5. We consider the necessity of the quotient ring being Cohen-Macaulay. 
Since the two ideals in this example are not perfect we use the definition of generic link 
to compute the ideals. 

Let R — k[a, b, c, d, e] and I = (ad, ace, bed, bee) = (a, b)n(a, c)n(c, d)n(d, e). This ideal 
is pure and strongly connected which are the necessary conditions given by Kalkbrenner 
and Sturmfels [O. Localizing at P = (a,b,d,e), a codimension 2 prime ideal in R/I, 
Rp/Ip is not depth 2 so R/I is not S 2 . The leading terms of a minimal generating set 
for L 2 (I) are given below. 

b 2 cYi 3 Zi^Z 23 —a 2 eY lj 2Z lj4 Z2,3 

abcYi^Zi^Z 2)3 — a 2 Yi^ 2 Zi^Z 2 ^ 



a eY X pZ\,\Z 2 $ - abcY^ 2 Zx^Z 2 
—a?bY\2,Z\^Z<2,,z a 2 Y\^ 2 Z\ A Z\ z 
abcY h3 Y 2t2 Z h3 abcY lt3 Y 2t2 Z 2 , 3 
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The portion of each of these monomials that is in k[a, b, c, d, e] is not in I. Moreover, if 
we carefully check each generator we see that the two elements in the Grobner basis with 
the boldface monomials as leading terms contain no term whose a, b, c, d, e part is in /. 
Any Grobner basis will preserve this bad structure. 

The case when / is £2 but not Cohen- Macaulay is both more and less encouraging. The 
second generic link in this case does not give a counter example, but we cannot compute 
it. Every example we have tried is too computationally complex for the computer we use. 
Let R = k[a, b, c, d, e] and I = (abd, bde, ace, acd, bee) = (a, b) fl (a, c) n (c, d) n (d, e). The 
ideal I is one such example. The leading terms for a minimal generating set for the first 
generic link are not promising, but the first generic link wasn't promising for the Cohen- 
Macaulay case either. There is other evidence in a paper by Hochster and Huneke || that 
suggests S2 may be the desired necessary condition. 
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